Everything about Billiard-ball Computer totally explained
A
billiard ball computer as in is an idealized model of a computing machine based on
Newtonian dynamics. Instead of using electronic signals like a conventional
computer, it relies on the motion of spherical billiard balls in a friction-free environment made of buffers against which the balls bounce perfectly. It was devised to provide context to the
Halting problem and similar results in computability. A paradox seems to arise as a consequence of the existence of this ideal machine, since it shows that it's possible to construct a system from billiard balls where there exists no algorithm to predict whether the system will provide an "output" for any given "input", apparently contradicting the expectation that the Newtonian motion of the balls is
deterministic.
The
billiard ball model was proposed in 1982 in a seminal paper of
Edward Fredkin and
Tommaso Toffoli. The work on this and similar models was continued by the MIT Information Mechanics group and has strong relations with the present Amorphous computing group at MIT or the Quantum Mechanical Hamiltonian Model of Paul Beniof. Presently there are a few research lines related to these kind of models in what it's known as
unconventional computing.
When the number of objects (such as billiard balls) in a system becomes large, we need new principles like the entropy or temperature [3] relations. And when the multitude of particles are able to react and change (not only in position and momentum) then new behaviours arise. The
Amorphous computing paradigm prepares the engineering principles to observe, control, organize, and exploit the coherent and cooperative behaviour of programmable multitudes. It is a new paradigm of architecture on. The Unconventional and
Biologically-inspired computing paradigms use asynchronous and decentralized agents and include the model of cellular automats. Recent works related to the billiard ball model are the particle-based model and the reaction and diffusion of chemical species .
Further Information
Get more info on 'Billiard-ball Computer'.
|
External Link Exchanges
Do you know how hard it is to get a link from a large encyclopaedia? Well we're different and will prove it. To get a link from us just add the following HTML to your site on a relevant page:
<a href="http://billiard-ball_computer.totallyexplained.com">Billiard-ball computer Totally Explained</a>
Then simply click through this link from your web page. Our crawlers will verify your link, extract the title of your web page and instantly add a link back to it. If you like you can remove the words Totally Explained and embed the link in article text.
As long as your link remains in place, we'll keep our link to you right here. Please play fair - our crawlers are watching. Your site must be closely related to this one's topic. Any kind of spamming, dubious practises or removing the link will result in your link from us being dropped and, potentially, your whole site being banned. |
